It is recommended that melanoma patients perform a thorough skin self-exam on a regular basis to look for potential disease recurrence or new melanomas. Research, however, shows that fewer than 15 percent of melanoma patients surveyed regularly examine all parts of their body.